package bTree.LeetCode;

import java.util.HashMap;
import java.util.Map;

public class 同构字符串 {
    public boolean isIsomorphic(String s, String t) {
        if(s.length()!=t.length()){
            return false;
        }
        Map<Character,Character>map=new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            if(map.containsValue(t.charAt(i))){
                if(!map.containsKey(s.charAt(i))||map.get(s.charAt(i))!=s.charAt(i)){
                    return false;
                }
            }
            if(!map.containsKey(s.charAt(i))){
                map.put(s.charAt(i),t.charAt(i));
            }
            if(map.containsKey(s.charAt(i))){
                if(map.get(s.charAt(i))!=s.charAt(i)){
                    return false;
                }
            }
        }
return true;
    }

}
